package nowcoder.meituan;

import java.util.*;

public class TestCode3 {
    /**
     10
     4 2 1 5 2    10 2 1 5 4
     */
    public static void main(String[] args){
        Scanner sc = new Scanner(System.in);
        int n = sc.nextInt();
        int[] a = new int[n];
        for(int i = 0; i < n; i++){
            a[i] = sc.nextInt();
        }
        Map<Integer, Set<Integer>> m = new HashMap<>();
        int res = 0;
        for(int i = 0; i < n/2; i++){
            int j = i+n/2;
            if(a[i] != a[j]){
                Set<Integer> s = m.getOrDefault(a[i], new HashSet<>());
                if(s.isEmpty()){
                    res++;
                    s.add(a[j]);
                    m.putIfAbsent(a[i], s);
                    Set<Integer> st = m.getOrDefault(a[j], new HashSet<>());
                    st.add(a[i]);
                    m.putIfAbsent(a[j], st);
                }else{
                    if(!s.contains(a[j])){
                        res++;
                        s.add(a[j]);
                        m.putIfAbsent(a[i], s);
                        Set<Integer> st = m.getOrDefault(a[j], new HashSet<>());
                        st.add(a[i]);
                        m.putIfAbsent(a[j], st);
                    }
                }
            }
        }
        System.out.println(res);
    }
}
